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DETAILED ACTION 



1. 



Claims 2 & 4 have been amended. 



2. 



Claims 1-21 have been examined. 



Response to Amendment 



3. Applicant's amendments and arguments filed on 17 July 2006, in response to 
the Office Action mailed 15 May 2006, have been fully considered with the result that 
follows. 



The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 



4. Claims 1 -5, 8-1 5, 1 8 & 1 9 are rejected under 35 U.S.C. 1 02(b) as being 

anticipated by Campbell (US Patent #6,393,522). 

a. As per Claim 1, Campbell discloses an article comprising a machine-accessible 
medium [Figure 1, #106, #107 & #108] having stored thereon instructions that, 
when executed by a machine, cause the machine to: obtain, from a performance 
monitor, performance data for a memory heap having a plurality of memory 
regions [Figure 4, #403, #404, #407 & Column 2, Lines 24-36]; based on the 
performance data, determine if at least one of the plurality memory regions is a 
delinquent region [Figure 4, #405 & Column 2, Lines 24-36]; and in response to 
a determination that at least one of the plurality of memory regions is a 



Claim Rejections - 35 USC § 102 



States. 
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delinquent region, execute a memory management routine to optimize that 
region of the memory heap [Column 2, Line 66 - Column 3, Line 5]. Examiner 
understands that cache eviction, as disclosed by Campbell, is a memory 
management routine that optimizes memory regions and therefore expressly 
anticipates the optimization, as claimed by Applicant. 

b. As per Claim 2, Campbell further discloses the article of claim 1 , wherein the 
performance data represents at least one memory performance event [Column 
2, Lines 11-13]. 

c. As per Claim 3, Campbell further discloses the article of claim 1 , wherein the 
performance data is selected from the group consisting of cache misses, 
translation lookaside buffer misses, branch mis-predicts, stalls due to data 
dependency, and data cache write-back [Column 2, Lines 14-36]. Using the 
well-known definition of a cache miss, Examiner understands that performance 
data are inherently anticipated by the system taught by Campbell because a miss 
occurs when data is unavailable from the cache. 

d. As per Claim 4, Campbell further discloses the article of claim 1 , wherein the 
performance monitor is a Performance Monitoring Unit (PMU) of a central 
processor for the machine [Figure 1, #105]. 

e. As per Claim 5, Campbell further discloses the article of claim 1 , having further 
instructions that, when executed by the machine, cause the machine to: execute 
the memory management routine on at least one delinquent region; and execute 
a secondary memory management routine on at least one non-delinquent region, 
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wherein the secondary memory management routine is different than the 
memory management routine [Column 2, Line 66 - Column 3, Line 5]. 
Examiner notes that the delinquent regions, disclosed by Campbell, are evicted 
from the cache, while the non-delinquent regions are not evicted and may have 
additional 'decision processes]' performed. 

f. As per Claim 8, Campbell further discloses the article of claim 1 , having further 
instructions that, when executed by the machine, cause the machine to: establish 
a size granularity of the memory region prior to obtaining the performance data 
for the memory region [Column 3, Lines 47-54]. 

g. As per Claim 9, Campbell further discloses the article of claim 1 , wherein the 
performance data is received from a Performance Monitoring Unit, having further 
instructions that, when executed by the machine, cause the Performance 
Monitoring Unit to: count the number of occurrences of the performance data 
[Column 2, Lines 53-55]. 

h. As per Claim 10, Campbell further discloses the article of claim 9, having further 
instructions that, when executed by the machine, cause the Performance 
Monitoring Unit to: compare the count of the number of occurrences of the 
performance data to a threshold value [Column 2, Lines 24-36], wherein if the 
count is above the threshold value, a delinquent region is determined to exist 
[Column 2, Lines 56-59]. 

i. As per Claim 11, Campbell further discloses the article of claim 10, having 
further instructions that when executed by the machine, cause the machine to: 
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determine if a sufficient number of data samples have been taken, before 
comparing the count to the threshold value [Figure 4, #408 & Column 2, Lines 
60-65]. 

j. As per Claim 12, Campbell further discloses the article of claim 10, having 
further instructions that, when executed by the machine, cause the machine to: in 
response to a determination that an additional data sample is to be taken, collect 
the additional data sample from the memory heap [Column 4, Lines 28-34]. 

k. As per Claim 13, Campbell further discloses the article of claim 1 , having further 
instructions that, when executed by the machine, cause the machine to: block the 
delinquent region from memory storage [Column 2, Line 66 - Column 3, Line 
5]. As is well known in the art, Examiner understands that the term 'evicted', as 
taught by Campbell, refers to blocking access requests to the referenced 
memory location until the location becomes unblocked (e.g. when new data is 
written or the location is determined to contain valid data). 

I. As per Claim 14, Campbell discloses a method comprising: identifying load miss 
memory addresses from a memory heap including a plurality of memory regions 
[Figure 1, #106, #107 & #108]; maintaining a frequency count for the identified 
load miss memory addresses [Figure 1, #104 & Column 2, Lines 24-36]; 
determining if any of the plurality of memory regions include a threshold value of 
load miss memory addresses [Column 2, Lines 56-59]; and optimizing the 
memory heap in response to a determination that at least one of the plurality of 
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memory regions includes a threshold value of load miss memory addresses 
[Column 2, Line 66 - Column 3, Line 5]. 

m. As per Claim 15, Campbell further discloses the method of claim 14, wherein 
optimizing the memory heap comprises blocking the memory regions including 
the threshold value of load miss memory addresses ['evicted' entry in Column 
2, Line 66 - Column 3, Line 5]. 

n. As per Claim 18, Campbell further discloses the method of claim 14, further 
comprising: performing a first memory management routine on at least one 
memory region including the threshold value of load miss memory addresses; 
and performing a second memory management routine, different than the first 
memory management routine, on at least one memory region that does not 
include the threshold value of load miss memory addresses [Column 2, Line 66 
- Column 3, Line 5]. 

o. As per Claim 19, Campbell discloses a system comprising: hardware to monitor 
performance of a memory heap and to compile performance data on memory 
regions within the memory heap [Figure 1, #105, #104 & Column 3, Lines 16- 
37], wherein the hardware is able to determine if any of the memory regions are 
delinquent regions based on the compiled performance data [Column 2, Lines 
24-36]; and a memory manager for optimizing the delinquent regions [Figure 1, 
#105 & Column 2, Line 66 - Column 3, Line 5]. 

Claim Rejections - 35 USC § 103 
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The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 6, 7, 16, 17, 20 & 21 are rejected under 35 U.S.C. 103(a) as being 

unpatentable over Campbell (US Patent # 6,393,522) as applied to Claims 1 , 14 & 19 

above, and further in view of Chilimbi et al.'s "Using Generational Garbage Collection to 

Implement Cache-Conscious Data Placement", herein Chilimbi A. 

a. Campbell does not expressly disclose the delinquent memory management 
routine as a garbage collector. However, Chilimbi A discloses several garbage 
collection routines. Campbell and Chilimbi A are analogous art because they 
are from the same field of endeavor: increasing operational performance of 
cache memory systems. At the time of invention, it would have been obvious for 
one of ordinary skill in the art to combine the Cache Memory Management 
system, as disclosed by Campbell, with the Garbage Collection techniques, as 
disclosed by Chilimbi A. The suggestion/motivation for doing so would have 
been for the benefit of increasing the overall cache response speed by applying a 
dynamic reorganization of cached data as taught by Chilimbi A on Section 2, 
TJ4, which spans Pages 1 & 2. 

b. As per Claim 6, Chilimbi A further discloses the article of claim 1 , having further 
instructions that, when executed by the machine, cause the machine to: execute 
a garbage collection routine on at least one delinquent region [Section 2, f4]. 
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c. As per Claim 16, Chilimbi A further discloses the method of claim 14, wherein 
optimizing the memory heap comprises performing a garbage collection on at 
least one of the memory regions including the threshold value of load miss 
memory addresses [Section 2, fl4]. 

d. As per Claim 20, Campbell discloses the system of claim 19, wherein the 
hardware comprises a performance monitoring unit [Figure 1, #105], and 
Chilimbi A discloses that the memory manager is a garbage collector [Section 
2, U4]. 

e. As per Claim 7, 17 & 21, Chilimbi A further discloses the system of claim 6, 16 
and 20, respectively, wherein the garbage collector executes a garbage 
collection optimization selected from the group consisting of reference counting 
collection, copy collection, generational collection, mark-sweep collection, 
beltway collection, oldest first collection, slide compaction or a hybrid collection 
[Section 3]. Examiner understands that Chilimbi A discloses several distinct 
optimization techniques, which include generational, copying, breadth-first, oldest 
first, reference counting collection, etc. Additionally, it would be inherent to apply 
additional algorithms or to use several algorithms in combination. Identical 
motivation to combine Campbell with Chilimbi A exists, as above. 

Response to Arguments 
6. Applicant's arguments filed 17 July 2006 have been fully considered but they are 
not persuasive. 
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a. As per Applicant's arguments pertaining to the disclosure by Campbell of cache 
eviction & memory optimization, Examiner asserts that Campbell discloses a 
technique for managing cache memory that anticipates the claims, or would be 
obvious in view of Chilimbi A. Specifically, Applicant argues that Campbell 
does not teach optimization of a region of a memory heap. However, Campbell 
expressly discloses that the "invention improves the efficiency of cache usage" 
as per Column 1, Lines 54-55 and such "improved efficiency" would be 
considered the result of optimization. Furthermore, Examiner points out that a 
region of a memory heap is typically made up of several cache lines and that 
optimization of a memory heap would be functionally identical to optimization of a 
cache memory. The relationship between memory heap and cache is explained, 
by Applicant's specification in ^0037 & 1J0046, is such that a cache optimization 
technique would clearly anticipate the optimization of a region of a memory heap. 
Therefore, as described above, the claimed optimization of a region of a memory 
heap is clearly anticipated by Campbell's techniques for improved efficiency of 
multiple caches. 

b. As per Applicant's arguments pertaining to newly stored data that may have the 
same problems as the previously stored data. When a delinquent region is 
evicted from the cache, as disclosed by Campbell, the cache is then better able 
to handle subsequent data in that same location. When a location is better able 
to handle subsequently stored data, that location has been optimized. 
Furthermore, Examiner understands that a cache eviction optimization when 
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combined with the garbage collection routines, as disclosed by Chilimbi A, 
provides an improvement of cache latency through a reorganization of the 
pointer-based data structures. Such a combination is functionally equivalent to 
the claimed invention in Applicant's Claims 6, 7, 16, 17, 20 & 21. 
c. As per Applicant's arguments that there is no suggestion to combine the 
references: Campbell in view of Chilimbi A, the Examiner recognizes that 
obviousness can only be established by combining or modifying the teachings of 
the prior art to produce the claimed invention where there is some teaching, 
suggestion, or motivation to do so found either in the references themselves or in 
the knowledge generally available to one of ordinary skill in the art. See In re 
Fine, 837 F.2d 1071, 5 USPQ2d 1596 (Fed. Cir. 1988) and In re Jones, 958 
F.2d 347, 21 USPQ2d 1941 (Fed. Cir. 1992). In this case, Examiner points out 
Section 5.a., above, where the suggestion or motivation to combine the 
references is expressly disclosed by Chilimbi A in Section 2, 1J4, as for the 
benefit of improving cache performance by applying dynamic reorganization of a 
program's data layout. 

Conclusion 

7. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of 
time policy as set forth in 37 CFR 1 . 1 36(a). 

A shortened statutory period for reply to this final action is set to expire 
THREE MONTHS from the mailing date of this action. In the event a first reply is 
filed within TWO MONTHS of the mailing date of this final action and the advisory 
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action is not mailed until after the end of the THREE-MONTH shortened statutory 
period, then the shortened statutory period will expire on the date the advisory 
action is mailed, and any extension fee pursuant to 37 CFR 1 .1 36(a) will be 
calculated from the mailing date of the advisory action. In no event, however, will 
the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Patrick M. Moore whose telephone number is (571) 272- 
1239. The examiner can normally be reached on M-F 9:30AM - 6:00PM. 



If attempts to reach the examiner by telephone are unsuccessful, the examiner's 

supervisor, Hyung S. Sough can be reached on (571) 272-6799. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 

273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-91 99 (IN USA OR CANADA) or 571 -272-1 000. / 
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